Mixed Criticality Scheduling in Time-Triggered Legacy Systems
نویسندگان
چکیده
Research on mixed criticality real-time scheduling has centered on an event-triggered (ET)/ priority-driven approach to scheduling. Regarding the time-triggered (TT) approach, which seems to have greater acceptability with certification authorities for safety critical domains, only first results have been presented, showing proof-of-concept of TT mixed criticality scheduling algorithms and comparing their resource utilization guarantees to those of ET ones. The algorithm is based on the offline construction of two coordinated schedule tables and an online mechanism. As a consequence, existing schedule tables for single criticality, possibly certified, have to be discarded. Here, we present an algorithm for the addition of mixed criticality scheduling to legacy TT systems. It leaves the existing schedule table unchanged, only provides analysis and adds a simple online mechanism to handle the changed criticality.
منابع مشابه
Schedule Table Generation for Time-Triggered Mixed Criticality Systems
Recent research in real-time scheduling for mixed criticality systems has centered on an event-triggered/prioritydriven approach to scheduling. Current practice in many safetycritical domains, however, favors a time-triggered approach. We present here an effective and flexible approach for applying mode changes for time-triggered systems to handle mixed criticality job sets. It is based on a he...
متن کاملScheduling for Mixed-criticality Hypervisor Systems in the Automotive Domain
Virtualisation has been proposed for use in the automotive domain as it has the potential to reduce the number of ECUs (Electronic Control Units) that are required in a modern vehicle. In this paper we first introduce a visualisation architecture that makes use of two different types of execution-time servers to provide separation, low run-time overheads but short response-times for event-trigg...
متن کاملMaximizing the execution rate of low-criticality tasks in mixed criticality systems
Industrial fields must build at the most competitive price real-time systems made of an increasing number of functionalities. This can be achieved by hosting high-criticality tasks as well as consumer real-time low-criticality tasks on a same chip. The design of such Mixed-Criticality (MC) systems requires the use of an appropriate task model and a specific scheduling strategy. In this work, in...
متن کاملAnalysis and Optimization of Mixed-criticality Applications on Partitioned Distributed Architectures
In this paper we are interested in mixed-criticality applications implemented using distributed heterogenous architectures, composed of processing elements (PEs) interconnected using the TTEthernet protocol. At the PE-level, we use partitioning, such that each application is allowed to run only within predefined time slots, allocated on each processor. At the communication-level, TTEthernet use...
متن کاملLukas Sigrist Implementation and Evaluation of Mixed - Criticality Scheduling Algo - rithms for Multi - Core Systems
Mixed-criticality scheduling, which has attracted high interest in recent years, is also focusing increasingly towards multi-core platforms. Scheduling algorithms for such platforms need to be implemented in a framework to evaluate their runtime overhead on real systems. This thesis implements such a framework that supports the implementation of multi-core scheduling mixedcriticality schedulers...
متن کامل